Der Arbeitsbereich Paralleles Rechnen bietet regelmäßig (alle zwei Jahre) die Vorlesungen Algorithmen und Komplexität I + II, sowie Parallele Algorithmen I + II an. Dieses Angebot wird durch Spezialvorlesungen, Praktika und Seminare ergänzt.

Veranstaltungen im Wintersemester 1997/98:

Algorithmen und Komplexität II

Dozent	Michael Kaufmann, Uli Fößmeier
Sprechstunde	immer nachmittags
Zeit	Mo 1113, Do 1113, Übung voraussichtlich Do 1416
Umfang	4 + 2
Beginn	13.10.97
Ort	Vorlesung jeweils in HS N8 (Morgenstelle)
Prüfungsfach	Theoretische Informatik, Teile daraus nach Vereinbarung auch als praktische Informatik

Beschreibung:
Die Vorlesung bildet den zweiten Teil der Algorithmen- und Komplexitätsvorlesung. Wegen weitgehend disjunkter Inhalte könnte sie aber auch als eigenständige Veranstaltung gesehen werden: Die Inhalte der beiden Vorlesungen waren bzw. werden sein:

Graphenalgorithmen (Teil I)
Graphenzeichnen (Teil I)
Wörterbücher (Teil I)
Lineare Programmierung (Teil I)
Untere Schranken (Teil II)
NP-vollständige Probleme + Approximationen (Teil II)
Algorithmische Geometrie (Teil II)
Parallele Algorithmen (Teil II)
Netzwerkalgorithmen (Teil II)
Optimierung (Teil II)

Zu jedem dieser Themen werden in ca. 2 - 3 Wochen grundlegende Verfahren vorgestellt.

Voraussetzungen:
Vordiplom Informatik

Literatur:
Wird zu den einzelnen Kapiteln in der Vorlesung angegeben.

Praktikum: Visualisieren und Animation von Algorithmen

Dozent	U. Fößmeier, M. Kaufmann, H. Lauer
Sprechstunde	immer nachmittags
Zeit	Mi 1317
Umfang	4
Beginn	15.10.97
Ort	Zi. O22 - 024 auf dem Sand
Prüfungsfach	Theoretische Informatik, praktische Informatik

Beschreibung:
Bei vielen Algorithmen ist nicht nur das Endresultat von Bedeutung, sondern auch die Situation nach einigen Zwischenschritten sowie der Weg zum Ziel können interessant sein. Anwendungen sind unter anderem in der Lehre, in der Fehlersuche (Stichwort: graphischer Debugger) sowie beim Algorithmenentwurf zu finden. Im Rahmen des Praktikums sollen Algorithmen aus dem Bereich der Graphenalgorithmen und der Netzwerk-Flußprobleme so implementiert werden, daß Zwischenergebnisse mit Hilfe des Visualisierungstools GraVis dargestellt werden k"onnen.

Voraussetzungen:
Es sind keine besonderen Voraussetzungen nötig.

Literatur:
Je nach zu bearbeitendem Thema wird Spezialliteratur ausgegeben. Teilweise liegen auch entsprechende Kapitel der Vorlesung "`Algorithmen und Komplexität I"' zugrunde.

Bemerkungen:
Ein wenig Freude am Programmieren (bei einem Praktikum eigentlich klar) wird genausoviel helfen wie Scheu vor neuen Dingen schaden kann.

AG: Effiziente Algorithmen

Dozent	U. Fößmeier, M. Kaufmann, H. Lauer
Zeit	Fr 1316
Ort	Zi. 0O2 auf dem Sand

Beschreibung Teilnehmer tragen über ihre aktuellen Arbeiten (auch Diplom- und Studienarbeiten) vor; außerdem sollen in diesem Rahmen auch Diskussionen über aktuelle Probleme stattfinden.

Michael Kaufmann(mk@informatik.uni-tuebingen.de)